LINEAR (T-ADDITIVITY AND SOME APPLICATIONS 



TAL ORENSHTEIN AND BOAZ TSABAN 

Abstract. We show that countable increasing unions preserve a 
large family of well-studied covering properties, which are not nec- 
essarily (T-additive. Using this, together with infinite-combinatorial 
methods and simple forcing theoretic methods, we explain several 
phenomena, settle problems of Just, Miller, Scheepers and Szep- 
tycki [15], Gruenhage and Szeptycki 13J, Tsaban and Zdomskyy 
[33] , and Tsaban ^29l [32] , and construct topological groups with 
very strong combinatorial properties. 



1. Introduction 

The following natural definition unifies all results presented here. 

Definition 1.1. Let be a family of topological spaces. T is linearly 
a -additive if it is preserved by countable increasing unions. That is: For 
each topological space X = [j^ X„ with Xi C X2 C . . . and X„ G J-' 
for all n e N, X G J^. 

Removing the restriction that X„ C Xn+i for all n, we obtain the 
definition of a-additive family. We identify a topological property with 
the family of all topological spaces satisfying it. Thus, we may talk 
about linearly a-additive properties. 

We consider additivity in the context of topological selection princi- 
ples, to which we now give a brief introductionj^ This is a framework 
suggested by Scheepers in [22] to study in a uniform manner a variety 
of properties introduced in different mathematical disciplines, since the 
early 1920's, by Menger, Hurewicz, Rothberger, and Gerlits and Nagy, 
and many others. 

Let X be a topological space. We say that W is a cover of X if 
X = [jU, but X ^lA. Often, X is considered as a subspace of another 
space F, and in this case we always consider covers of X by subsets 
of y, and require instead that no member of the cover contains X. 
Let 0(X) be the family of all open covers of X. Define the following 
subfamilies of 0(X): U G VL{X) if each finite subset of X is contained 



^Extended introductions to this field are available in [TT] dSJ [55] • 
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in some member of U. W G r(X) if U is infinite, and eacli element of 
X is contained in all but finitely many members of U. 

Some of the following statements may hold for families and ^ of 
covers of X. 

Si(^/, ^): For all ^1,^2, ■ ■ ■ G there are Ui E Ui, f/2 G W2, • • • 
such that {f/„ : n G N} G 

Sfin(-<2/, ^): For all ^1,^2, there are finite JFi C W^, JF2 C 

W2, • • • such that |J„ G ^. 

Ufin(^, e^): For all Wi, W2, ■ ' ' ^ none containing a finite sub- 
cover, there are finite J-'i ^Ui,T2 C W2, • • • such that '■ 
G N} G ^. 

We say, e.g., that X satisfies Si(0, O) if the statement Si(0(X), 0(X)) 
holds. This way. Si (0,0) is a property of topological spaces, and 
similarly for all other statements and families of covers. Under some 
mild hypotheses on the considered topological spaces, each nontrivial 
property among these properties, where ^ range over O, F, is 
equivalent to one in Figure [T] [221 [T3] . In this diagram, an arrow denotes 
implication. 



Si(r,r) 



Si(n,r) 

Gerlits-Nagy 



Si(n,n) 

Rothberger^ 



Ufln(o,r) 

Hurewicz 




Ufln(0,J7) 



Si(r,o) 



Si(0,0) 
Rothberger 



Sfln(0,0) 

Menger 



Figure 1. The Scheepers Diagram 

In this diagram, the classical name of a property is indicated below it, 
as well as two names ending with a symbol t, by which we indicate that 
the properties Si(fi,i7) and Sfin(^,^) may also be viewed as classical 
ones [211 [T5] , in accordance with the following notation. 

Definition 1.2. Let P be a property of topological spaces. X satisfies 
if all finite powers X^ of X satisfy P. 

The Scheepers diagram is at the heart of the field of topological se- 
lection principles, and many additional — classical and new — properties 
are studied in relation to it. The reader is encouraged to consider his 
favorite properties in light of the results presented here. 
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In Section [21 we prove that all properties in the Scheepers Diagram 
are linearly a-additive, and are thus hereditary for F^. subsets. This 
solves a problem of Tsaban and Zdomskyy from [33] . 

A crucial part of the proof that the studied properties are linearly 
(j-additive, is a recent theorem of F. Jordan [14j. Miller asked in [20] 
whether Si(f2, F) is linearly cr-additive. A negative solution would have 
solved the notorious Gerlits-Nagy problem [12] . Using a brilliant argu- 
ment, Jordan proved that this is not the case. We give a direct version 
of Jordan's solution, and provide some applications. 

In Section [31 we use Jordan's method in a proof that if there is an 
unbounded family of cardinality in the Baire space, then there is an 
uncountable set of reals satisfying Si(fi, F). This settles in the positive 
of a problem from the seminal paper of Just, Miller, Scheepers, and 
Szeptycki [15]. Indeed, our result is more general, and also solves a 
problem of Gruenhage and Szeptycki [13] . 

In Section [H we apply linear a-additivity to study heredity of prop- 
erties, answer a question of Zdomskyy, and suggest a simple revision of 
a question of Bukovsky, Reclaw, and Repicky, which makes it possible 
to answer it in the positive. (The problem, as originally stated, was 
answered in the negative by Miller [IB]-) This section also explains a 
phenomenon observed in [2]. 

In Section[5]we apply our results to construct topological groups with 
strong combinatorial properties, and solve problems from [29] and [32] . 



1.1. Generalizations. The results presented here require little or no 
assumptions on the topology of the studied spaces. However, they are 
interesting even when restricting attention to, e.g., metric spaces or 
even subsets of M. 

For concreteness, we present the results only for the types of covers 
mentioned above, but the proofs show that they hold for many addi- 
tional types. In particular, define B, Bq, Bp as O, Q, F were defined, 
replacing open cover by countable Borel cover. The properties thus 
obtained have rich history of their own ^26j. Mild assumptions on X 
imply that the considered open covers may be assumed to be countable, 
and this makes the Borel variants of the studied properties (strictly) 
stronger p6]. All of the results presented here also hold in the Borel 
case (after replacing open or closed by Borel). Moreover, unlike some 
of the results in the open case, none of the Borel variant requires any 
assumption on the topology of X. 
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2. Linear ct-additivity in the Scheepers Diagram 

One motivation for studying linear a-additivity in the context of the 
Scheepers Diagram is an experimentally observed dichotomy concern- 
ing additivity in of properties in this diagram: Each property there is 
either provably a-additive, or else not even provably finitely additive^ 
In this section, we prove the following. 

Theorem 2.1. All properties in the Scheepers Diagram (FigureU\) are 
linearly a-additive. 

It remains to notice the following. 

Lemma 2.2. Each linearly a-additive property is either a-additive, or 
else not finitely additive. 

Proof. Un^n = U„(U™<„^™)- □ 

Corollary 2.3. Each property in the Scheepers Diagram is either a- 
additive, or else not additive. □ 

Before proving Theorem 12.11 we point out two additional conse- 
quences. In Problem 4.9 of |33J and Problem 6.2 of [32j, Tsaban and 
Zdomskyy ask whether Si(r,f2) and Sfin(r,^) are hereditary for F^. 
subsets. We obtain a positive answer. 

Corollary 2.4. All properties in the Scheepers Diagram are hereditary 
for Fa- subsets. 

Proof. These properties are easily seen to be hereditary for closed sub- 
sets [T5], and countable unions of closed subsets can be presented as 
countable increasing unions of closed subsets. Apply Theorem 12. 1[ □ 

The following was observed in the past for at least some properties 
in the Scheepers Diagram, each time using an ad-hoc argument. 

Corollary 2.5. Let P be a property in the Scheepers Diagram, and 
X, D be subspaces of some topological space. If X satisfies P and D is 
countable, then X U D satisfies P. 

Proof. In light of Theorem 12.11 it remains to observe that for each 
singleton {a}, X U {a} satisfies P. This is not hard to verify. □ 

Theorem 12.11 is proved in parts. The properties Si(0, O), Si(r, O), 
Sfin(0, O), Si(r,r), and Ufin(0,r) are in fact cx-additive [IH [2l] (see 

Linear cr-additivity of Ufin(0, Vt) was proved in [33j for sets of reals. 
It also follows from the following. 



'A survey of the involved results, with complete proofs, is available in ^30J . 
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Theorem 2.6. For all H G {Si, Sfin, Ufin} and e {T, Q, O}, U{s^, Q) 
is linearly a-additive. 

Proof. We prove the theorem for 11 = Sfin; the other proofs being sim- 
ilar. 

Assume that X = X„ is an increasing union, with each X„ sat- 
isfying Sfin(^, Let Ui,U2, ■ ■ ■ E £/{X). We first exclude the trivial 
case: Assume that for infinitely many n, there are m„ and elements 
f/m„ G Um„ such that Xn C Um„ ■ As X is not contained in any member 
of any Un and the sets Xn increase to X, we may if necessary thin out 
the sequence m„ to make it increasing. Then {t/m„ : ^ G N} G fl{X), 
and this suffices. 

Thus, we may assume that for all n, k, we have that Uk G ^{Xn). 
Take a partition N = [J^^n of N into infinite sets In- Fix n. As 
Xn satisfies Sfin(£/, fi), there are finite J-'k C Uk, k G /„, such that 
^fc e Q{Xn). Then U.eN-^fe ^ Q{X). □ 

The remaining property, Si(r2,r), was treated by F. Jordan. 

2.1. Jordan's Theorem and some applications. The following tech- 
nical lemma will be useful in the proof of Jordan's Theorem below. 

Lemma 2.7. Let Y (1 X be such that Y satisfies Si(r,r). Assume 
that for each n, 

(1) Un is an infinite family of open subsets of X; and 

(2) For each y & Y , y & U for all but finitely many U &Un- 

Then there are infinite Vi C Wi, V2 C W2, . . . , such that for each y eY , 
y E f]Vn for all but finitely many n. 

Proof. It may be the case than no subset of Un is in T{Y). 

Case 1: For all but finitely many n, Vn = {U G W„ : F C [/} is 
infinite. Then the sets Vn thus defined are as required. 

Case 2: Let / be the set of all n such that Vn = {U E Un '■ Y C U} 
is infinite, and J = N \ /. For each n e J, Wn = {U e Un : Y ^ U} is 
infinite, and thus W„ G r(y). As J is infinite, there are by Theorem 
15 of [21] infinite V„ C W„, n E J, such that each y E Y belongs to 
f]Vn for all but finitely many n. (Briefiy: By thinning out if needed, 
we may assume that each >V„ is countable and that >V„ fl Wm = 
for m n [22]. Apply Si(r,r) to the countable family of all cofinite 
subsets of all >V„ to obtain V G r(r). Let V„ = V n >V„.) The sets 
Vi, V2, . . . are as required. □ 

Theorem 2.8 (Jordan [14]). Si(fi,r) is linearly a-additive. 
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Proof. We give a direct proof, following what seems to be the essence 
of Jordan's arguments. The following statement can be deduced from 
Theorem 7 in [T3]. 

Lemma 2.9. Let X = |J^X„, be an increasing union, where each X„ 
satisfies Si(r,r). For allUi G V{Xi),U2 G r(X2),..., there are infi- 
nite Vi C Ui, V2 C U2, ■ . ■ , such that for each x G X, x G V„ for all 
but finitely many n. 

Proof. Step 1: By Lemma [231 we may thin out the families W„, so that 
they remain infinite, and each member of Xi belongs to all but finitely 
many ^Un- Let Vi =lAi. 

Step 2: By the same Lemma, we may thin out further the families 
W„, n > 2, so that they remain infinite, and each member of X2 belongs 
to all but finitely many H^n, n > 1. Let V2 = W2. 

Step k: By Lemma \2.1\ we may thin out further the families Un-, 
n > k, so that they remain infinite, and each member of Xk belongs to 
all but finitely many f]Un, n > k. Let Vk = Uk- 

The sets Vi, V2, . . . required. □ 

Now, let X = IJ^ Xn be an increasing union, where each X„ satisfies 
Sl(^7,^). Let Ui,U2, ■ ■ ■ G Q{X). As in the argument of the proof of 
Lemma [221 we may assume that W„ G Q{Xn) for all n. As X„ satisfies 
Si(f2, F), we may thin out W„ so that W„ G r(X„)0 Apply Lemma flM, 
and pick for each n some [/„ G V„ \ {f/i, . . . , Un-i}- {Un : n G N} G 

r(x). □ 

Let C{X) be the family of continuous functions / : X — M. C{X) 
has the Arhang el 'skii property 02 if the following holds for all G 
C(X), 72, m G N: If for each n, Imirn^oo fmi^) — ^^r all x G X, then 
there are m„ such that lim„ /^„(a^) = for each x G X. 

For the same reason briefly mentioned in the proof of Lemma [2771 one 
may require in the definition of 02 that there are infinite Ji, /2, . . . C N, 
such that some (equivalently, any) enumeration of the countable set 
Unifmi^) '■ ^ ^ ^n} couverges to 0, for each x G X. Indeed, this was 
Arhangel'skii's original definition of a2- 

Definition 2.10. Let X = |J„X„ be an increasing union. C{X) is 
{Xn}nm-C(2 if the following holds whenever G C(X„) for all m, n: 
If for each n, limm f^i^) = ^ ^ ^n, then there are infinite 



"'Clearly, if W e il{X) and X satisfies Si(r2,r), then U contains a subcover V 
such that V £ T{X) [12,. 
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luh, • • • ^ P^, such that for each x E X, hm„ sup{|/^(x)| : m G In} = 

Clearly, {X„}„gN-«2 implies a2- The proof of Lemma l2.9l with minor 
modifications, yields the following new result about function spaces. 

Theorem 2.11. Let X = [J^-^n increasing union, such that 

C{Xn) is a2 for alln. Then C{X) is {Xn}n&i-(^2- 

Proof. Assume that G C(X„) for all m, n, and for each n, lim^ fmi^) — 
for all X G X„. 

Step 1: As C{Xi) is ^2, there are infinite Ji, J2, . . . C N such that 
any enumeration of the countable set [Jnifmi^) '■ ^ ^ Jn} converges 
to 0, for each x G Xi. In particular, lim„ sup{|/^(a;)| : m G J„} = 
for all X E Xi. Let Ii = Ji. 

Step fc: For each n > k, limmGj„ fmi^) = ^ ^ -^k- As C(Xfc) 

is ^2, the index sets J^, J^+i, • • • may be thinned out so that they 
remain infinite, and lim„ sup{|/^(a;)| : m G J„} = for all x G X^. Let 
h = Jk- 

The index sets Ji, J2, . . . are as required. □ 

Corollary 2.12. Assume that for each subset Y of X, C{Y) is a2- 
For a// Xi C X2 C . . . C X, C(U„ is {X„}„ei,-a2. □ 

A topological space is perfectly normal if for each pair of disjoint 
closed sets Co,Ci C X, there is / G C(X) such that /"^{O}] = Cq 
and /-![{!}] = Ci. 

Corollary 2.13. Assume that X is a perfectly normal space and C(X) 
is a2- For all closed sets Xi C X2 C . . . C X, C(XJ,^Xn) is {X„}„gN- 
a2- 

Proof. If C(X) is a2 and F is a closed subset of X, then C{Y) is ^20 
Apply Theorem I2.11[ □ 

In addition to these applications, Jordan's Lemma [2.91 is an ingredi- 
ent in a solution of a thus far open problem, to which we now turn. 



For each x e X, a; £ X„ for all large enough n. Thus, for all large enough 
n, r„(a;) — sup{|/^(a;)| : m £ /„} is defined, and therefore the question, whether 
lim„ rn{x) converges to or not, makes sense. 

^The argument is as in Theorem 4.1 of [B]: as X is perfectly normal, the open 
set X \ y is a countable increasing union of closed sets, X \ Y = [J^^ C„. For each 
n, extend each to an element of C{X) which is constantly on C„. Applying 
a2 on the new sequences, we obtain m„ such that lim„ = for all x Cz X, 

and thus this is also the case for the original functions, for all x ^ Y. 
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3. 7-SETS FROM A WEAK HYPOTHESIS 

In this section, we construct sets of reals satisfying Si(fi, F), tra- 
ditionally called j-sets, from a weak set theoretic hypothesis. The 
problem thus settled has some history, which we now survey briefly. 
This involves combinatorial cardinal characteristics of the continuum 
[3]. We give the necessary the definitions as we proceed. Readers who 
are new to this field, may skip this section in their first reading. 

7-sets were introduced by Gerlits and Nagy in [12] , their most influ- 
ential paper, as the third property in a list numbered a through e. This 
turned out to be the most important property in the list, and obtained 
its item number as it name. One of the main results in [121 ^^^^ 
Tychonoff spaces X, C{X) with the topology of pointwise convergence 
is Freche-Urysohn if, and only if, X is a 7-set. 

While uncountable 7-sets exist in ZFCjj Borel's Conjecture (which is 
consistent with, but not provable within, ZFC) implies that all metriz- 
able 7-sets are countable. 

Since we are dealing with constructions rather than general results, 
we restrict attention in this section to subsets of M (or, since the prop- 
erty is preserved by continuous images, subsets of any topological space 
which can be embedded in M). Thus, we may restrict attention to 
countable open covers. 

Gerlits and Nagy proved in [12] that Maritn's Axiom implies that all 
spaces of cardinality less than c are 7-sets. There is a simple reason for 
that: The critical cardinality of a property P, denoted non(P), is the 
minimal cardinality of a set not satisfying P. Let (p) be the property: 
Each U G Q{X) contains a set V G F(X). Gerlits and Nagy proved 
that Si{n, F) = (p) [12]. Let A C* B mean that A\B is finite. A is a 
pseudointersection oi J-' if A (1* B for all B E J-". Let p be the minimal 
cardinality of a family JF of infinite subsets of N which is closed under 
finite intersections, and has no pseudointersection. Then non (p) = p 
|llj . and Maritn's Axiom implies p = c [llj. 

By definition, for each property P, every space of cardinality smaller 
than non(P) satisfies P. Thus, the real question is whether there is 
X of cardinality at least non(P), which satisfies P. Galvin and Miller 
[TT] proved a result of this type: p = c implies that there is a 7-set of 
reals, of cardinality p. Just, Miller, Scheepers and Szeptycki [TB] have 
improved the construction of [TT]. We introduce their construction in 
a slightly more general form, that will be useful later. 



^The axioms of Zermelo and Fraenkel, together with the axiom of Choice, the 
ordinary axioms of mathematics. 
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Cantor's space {0, 1}^ is equipped with the Tychonoff product topol- 
ogy, and P{N) is identified with {0, 1}^ using characteristic functions. 
This defines the topology of P(N). The partition P{N) = [N]°°U[N]<°° , 
into the infinite and the finite sets, respectively, is useful here. 

For f,g & N^, let f <* g ii f{n) < g{n) for all but finitely many 
n. b is the minimal cardinality of a <*-unbounded subset of N^. A 
set B C [N]°° is unbounded if the set of all increasing enumerations of 
elements of B is unbounded in N^, with respect to <*. It follows that 
> b. For m, 72 G N, let (m, n) = {k : m < k < n}. 

Lemma 3.1 (folklore). If B ^ [N]°° is unbounded, then for each in- 
creasing f G N^, there is x & B such that x fl {f{n), f{n + 1)) = for 
infinitely many n. 

Proof. Assume that / is a counterexample. Let g dominate all functions 
fm{n) = f{n + m), m E N. Then for each x E B, x <* g. Indeed, let 
m be such that for all n > m, x fl {f{n), f{n + 1)) 7^ 0. Then for each 
n, the n-th element of x is smaller than fm+i{n). □ 

Definition 3.2. Atower of cardinality k is a set T C which can 
be enumerated bijectively as {xa : a < k}, such that for all a < /5 < 

Xp C* Xa- 

An unbounded tower of cardinality k is an unbounded set T C 
which is a tower of cardinality k. (Necessarily, n > b.) 

Let t be the minimal cardinality of a tower which has no pseudoint- 
ersection. Rothberger proved that t < b [3] . 

Lemma 3.3 (folklore). t=bif, and only if, there is an unbounded 
tower of cardinality t. 

Proof. (^) Construct Xa by induction on a. Let {ha : a < b} C be 
unbounded. At step a, let a be a pseudo intersection of {xp :/?<«}, 
and take Xq C a such that the increasing enumeration of Xa dominates 

(^) t< b < |r| = t. □ 

Just, Miller, Scheepers and Szeptycki [15] proved that if T is an 
unbounded tower of cardinality Ki, then TU satisfies Si(f2,f2), 

as well as a property, which was later proved by Scheepers [21] to be 
equivalent to Si(r, F) . In Problem 7 of [15], we are asked the following. 

Problem 3.4 (Just-Miller-Scheepers-Szeptycki [15]). Assume thatT C 
[N]°° is an unbounded tower of cardinality Ki (so that Ki = b). Is 
ru[N]<°° a-f-set, i.e., satisfies Si(fi,F)? 
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Scheepers proves in [23] that for each unbounded tower T of cardi- 
nahty t = b, T C [N]°° satisfies Si(r, T). 

Miller [19] proves that in the Hechler model, there are no uncountable 
7-sets. In this model, Ki = p = t < b, and thus Ki = t does not 
suffice to have an uncountable 7-set of reals. At the end of [19] and 
in its appendix. Miller proves that 0(b), a property strictly stronger 
than Ki = b, implies that there is an uncountable 7-set of realsj^ He 
concludes that it is still open whether b = Ki is enough to construct 
an uncountable 7-set. 

We show that the answer is positive, and indeed also answer a ques- 
tion of Gruenhage and Szeptycki [13]: A classical problem of Malykhin 
asks whether there is a countable Frechet-Urysohn topological group 
which is not metrizable. Gruenhage and Szeptycki prove that F C 
is a 7-set if, and only if, a certain construction associated to F provides 
a positive answer to Malykhin's Problem [13]. They define a generaliza- 
tion of 7-set, called weak 'j-set, and combine their results with results 
of Nyikos to prove that p = b implies that there is a weak 7-set in 
[T51 Corollary 10]. They write: "The relationship between 7-sets and 
weak 7-sets is not known. Perhaps b = p implies the existence of a 
7-set." Our solution confirms their conjecture. 

p < t < b, and in all known models of set theory, p = t. Our 
theorem reproduces Galvin and Miller's Theorem when p = c [11], but 
gives additional information: Even if the possible open covers are not 
considered during the construction in [11], the resulting set is still a 
7-set. 

Theorem 3.5. For each unbounded tower T of cardinality p in 
TU [N]<°° satisfies Si{n,T). 

Proof. By Lemma 13.31 there is an unbounded tower T of cardinality p 
if, and only if, p = b. Let T = {xa : a < b} be an unbounded tower 
of cardinality b. For each a, let Xa = {xf3 : /3 < a} Li We will 

show that T U [N]<°° satisfies Q. Let U G fi(T U [N]<°°). We use the 
following modification of Lemma 1.2 of [TT] . 

Lemma 3.6. Assume that [N]<~ C X C P(N) and X satisfies (p) . 
For each U G VL{X), there are mi < m2 < . . . and distinct ?7i, f/2, ■ ■ ■ G 
U such that {f/„ : G N} G T{X), and for each x C N, x G f/„ 
whenever x fl (m„, m„+i) = 0. 

Proof. As X satisfies (p), we may thin out U so that U G ^{X). 

We proceed as in the proof of Lemma 1.2 of [TT]. Let nii = 1. For 
each n > 1: As U E ^{X), each finite subset of X is contained in 



0(&) is defined in Dzamonja-Hrusak-Moore [9J. 
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infinitely many elements of U. Take Un E U \ {Ui, . . . , Un~i}, such 
that -P({1, . . . , rUn}) ^ Un- As f/„ is open, for each s C {1, . . . , m„} 
there is such that for each x G P(N) with x Pi {1, . . . ,ks — 1} = s, 
X G f/„.. Let rrin+i = maxjfcs : s C {1, . . . , m„}}. 

As {f/„ : n G N} is an infinite subset of W G r(X), : n G N} G 
r(X), too. □ 

We may assume that U is countable. As b is regular, there is ai < b 
such that is not contained in any member of U. This guarantees 
that U G VL{Xa) for all a> ai. 

As |Xq,J < p, satisfies (p). As W G f2(XQ,J, by Lemma ESI 
there are m| < m2 < . . . and distinct Ul.Ul, - ■ ■ E U such that {?7^ : 
n G N} G r(XQ,J, and for each x G -P(N), a; G f/^ whenever a; fl 
(mi,mi+i) = 0. Let Di = N. 

As ai < b, {xa : «! < a < b} is unbounded. By Lemma \3.1\ there 
is a2 > Qi such that D2 = {n : Xa2 H (m^,m^_|_]^) = 0} is infinite. As 
IXqjI < p, satisfies (p). As W G Q{Xa2), by Lemma [331 there are 
ml < ml < ... and distinct t/f , U^, - ■■ eU such that {[/^ : n G N} G 
Vi^Xa^), and for each x G -P(N), x G f/^ whenever x fl (m^,m^_^j^) = 0. 
As Z^a is infinite, {t/^ : G L'a} e r(Xc,2). 

Continue in the same manner, to define for each k > 1 elements with 
the following properties: 

(1) ttfc > ak-i, 

(2) Dk = {n: x«, H (m^-i,m^;i) = 0} is infinite; 

(3) m\ < m2 < . . . ; 

(4) U^,U^,--- eU are distinct; 

(5) {UH : n G D,} G r(X,J; and 

(6) For each x G -P(N), x G t/^ whenever x fl (m^, m^+i) = 0. 

Let a = sup^jOfc. As b is regular, a < b. Xa = Ufc^^fc is a countable 
increasing union. For each k, {Xa,. \ < b, and thus Xa^. satisfies Si(r, F). 
By Lemma [2.91 there are infinite Ji C Di, I2 C D2, . . . such that each 
X G Xa belongs to flne/fc t)ut finitely many k eN. 

Take ni G /2. For A; > 1, take rijt G Ik+i such that m^^ > m^~^^_^_i, 
Xa n (m^,, m^^^^i) C xa,^, n (m^,, m^^_,i), and f/^^ ^ {[/^^, . . . , f/^-\}. 
We claim that {U^^ : A: G N} G F(T U [N]<°^). As {?7^^ : G N} G 
F(Xq,), it remains to show that for each x C* Xq,, x G t/^^ for all but 
finitely many k. For each large enough k, m^^ is large enough, so that 

X n (m^^,m^^+J C x„ n (m^^,m^^+i) C x„,^^ H (m^^,m^^+i) = 0, 



since nfc G -Dfc+i. Thus, x G f/^ 



□ 
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Remark 3.7. Zdomskyy points out that our proof actually shows that 
a wider family of sets are 7-sets. For example, if we start with T an 
unbounded tower of cardinality p, and thin out its elements arbitrarily, 
T U remains a 7-set. This may be useful for constructions of 

examples with additional properties, since this way, each element of T 
may be chosen arbitrarily from a certain perfect set. 

In particular, we have that in each model of ZFC where p = b, there 
are 7-sets of cardinality p. 

Corollary 3.8. In each of the Cohen, Random, Sacks, and Miller 
models of ZFC, there are j-sets of reals with cardinality p. □ 

Earlier, Corollary 13.81 was shown for the Sacks model by Ciesielski, 
Millan, and Pawlikowski in [8j , and for the Cohen and Miller models by 
Miller [19], using specialized arguments. It seems that the result, that 
there are uncountable 7-sets in the Random reals model (constructed 
by extending a model of the Continuum Hypothesis), is new. 

As discussed above, there are no uncountable 7-sets in the Hech- 
ler model [19]. Since the Laver and Mathias models satisfy Borel's 
Conjecture, there are no uncountable 7-sets in these models, too. 



A topological space X satisfies a property P hereditarily if each sub- 
space of X satisfies P. In our context, heredity was observed to be 
tightly connected to the following property. X is a a-space if each 
Borel subset of X is an subset of X. 

A combination of results of Fremlin-Miller [TD], Bukovsky-Reclaw- 
Repicky [7], and Bukovsky-Hales [S] implies that a Tychonoff space X 
satisfies Ufin(0, F) hereditarily if, and only if, X satisfies Ufin(0, F) and 
is a (T-space (see also [34j)0 A similar result was proved for Si(F,F) 
in [5]. Problem 7.9 in [7] asks whether every (nice enough) a-space X 
satisfying Si(f2,F), satisfies Si(fi,F) hereditarily. A negative answer 
was given by Miller p!8j. 




We have, in light of the previous section, a simple reason for the 
difference between Si(fi,F) on one hand, and Si(F,F) and Ufin(0,F) 
on the other hand. 



The assumptions on X in the cited references are stronger, but: A Tychonoff 
hereditarily-Ufin(0, r) space cannot have the unit interval [0,1] as a continuous 
image, and thus is zero-dimensional. As it is hereditarily Lindelof, each open set 
is a countable union of clopen sets, and this suffices for the arguments in the cited 
references. 



4. Heredity 
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Definition 4.1. Let G {F, O, . . . }. =2/ is Borel superset covering 
for X if, for each subspace F C X and each U G S2/{Y), there are 

V C W and a Borel B CX, such that y C S and V G ^(5). 

Many classical types of covers are Borel superset covering. In par- 
ticular, we have the following. 

Lemma 4.2. F and O are Borel superset covering (for all X). 

Proof. \i U E F(X), take a countable infinite subset V = {Un '■ n G 
N} C U, and B = [j,nr\n>n.Un. H K E 0(X), take B = [jU. □ 

By Miller's mentioned result and the following theorem, Q need not 
be Borel superset covering. 

Theorem 4.3. Let jz/,^ e {T,n,0}, and U G {Si, Sfin, Ufin}. .4s- 
sume that X is a a-space, satisfies and ^ is Borel superset 

covering for X . Then X satisfies , hereditarily. 

Proof. Let Y O X and assume that Ui,U2, ■ ■ ■ G s^{Y). For each n, 
pick intermediate Borel sets Y O Bn ^ X such that Un G £/{Bn), and 
let B = n„^n- Then Ui,U2, ■ ■ ■ e £^{B). As B is Borel and X is a 
cr-space, B is Fcr in X. By Corollary 12.41 i? satisfies n(=e/, ^), and we 
can thus obtain from the covers Ui,U2, ■ ■ ■ a cover V G ^{B). Then 

V G ^(y). □ 

As for the other direction, we have, by the discussion at the beginning 
of this section, the following. 

Lemma 4.4. // a property P of Tychonoff spaces implies Ufin(0, F) 
and X satisfies P hereditarily, then X is a a-space. □ 

During his work with the second author on [31], L. Zdomskyy asked 
whether every subset of M satisfying Ufin(0, Vl) hereditarily is a a-space. 
We show that the answer is "No", in a very strong sense. We will 
see that, in the context of Scheepers Diagram, Lemma [4.41 becomes a 
criterion, that is, satisfying P hereditarily implies being a cr-space if, 
and only if, P implies Ufin(0, F). 

We use, in our proof, the method of "forcing" , following an elegant 
approach of Brendle [4J. A proof avoiding this method (e.g., using the 
methods of [29j) would be more lengthy and technically involved. 

Theorem 4.5. Assume the Continuum Hypothesis. There zs L C M 
such that all finite powers of L satisfy Si(Bj7, Bf^) hereditarily, hut L is 
not a a-space. 

Proof. Let Mq,, a < Ki, be an increasing sequence of countable sub- 
models of H{X) (A large enough) such that: 
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(1) M c u.^K, 

(2) For each a < Ki, Ma+i |= is countable; and 

(3) {Mp:(3<a)e M„+i. 

For each a choose a real Cohen generic over M^. (As is count- 
able, there is such Cq.) Let L = {ca : a < Ki}. It is well known that 
a set L constructed this way is a Luzin set, i.e., L is uncountable, but 
for each meager M C M, L fl M is countable^ 

Lemma 4.6 (folklore). No Luzin set L is a a -space. 

Proof. Assume otherwise, and take a countable dense D <0 L. As L\D 
is Borel, it is F^. Then D = f]^ Un, an intersection of open sets. Then 
for each n, L\Un is meager, and thus countable. It follows that L\D 
is countable, a contradiction. □ 

Recall that according to Definition II. 2[ X satisfies if all finite 
powers of X satisfy P. By [2], or alternatively Lemma and Remark 
an Si(B,B) is hereditary. By [26], Si(Bn,Bf,)T = Si(B,B)^ 

Lemma 4.7. If P is hereditary, then so is P\ 

Proof. If F C X and X satisfies P\ then for each k, C X^ and X^ 
satisfies P. Thus, satisfies P for all k. □ 

Thus, it suffices to prove that all finite powers of L satisfy Si(B, B). 
Consider for example L^. We have to show (essentially, [20]) that for 
each Borel \E' : N^, there is G such that for each (x, y) e L"^, 

'^{x,y){n) = g{n) for some n. 

Let : — >• be Borel. is coded by a real. Let a be such 
that this code belongs to Ma- H Ma is countable. Take a canonical 
partition N = IJn with each /„ infinite, so that (/„ : G N) G Ma- 
Enumerate fl Mq, = {/„ : G N}, and take G such that for 
each n, g |/„= For x,y E L, '^{x,y) G Ma[x,y], an extension 

of Ma by finitely many Cohen reals, which is in fact either M^ or an 
extension of Ma by a single Cohen real. As the Cohen forcing does not 
add eventually different reals, there is n such that /„ |/„ coincides with 
'if{x,y) on infinitely many values. But |/^= g □ 

We conclude the section with the following characterization, which 
may be viewed as a necessary revision of Problem of 7.9 of Bukovsky- 
Reclaw-Repicky [7], so that it has a (provably) positive answer^ 



^Indeed, each meager set is contained in a meager Fa- set M, which in turn is 
coded by a single real r. Let a be such that r € Ma- Then for each (3 > a, ^ M . 
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See the discussion at the beginning of the present section. 
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Theorem 4.8. A Tychonoff space X satisfies Si(fi,r) hereditarily if, 
and only if: 

(1) X satisfies Si(fi,r); 

(2) X is a a-space; and 

(3) VL is Borel superset covering for X . 

Proof. Theorem 14.31 provides the "if" part. For the "only if" part, by 
Lemma 14.41 it remains to prove (3). Let F C X, W G Vt{Y). As Y 
satisfies Si(f2,r), there are Un €z U such that {f/„ : n G N} G r(F). 
Let B = [j^ n„>™ Un. Then F C 5 and {f/„ : n G N} G 1^(5). □ 

Remark 4.9 (The case of countable Borel covers). In the Borel case, the 
properties are hereditary for Borel subsets [26], and thus in Theorem 
14.31 there is no need to assume that X is a cx-space. This explains why 
some of the Borel properties are hereditary ^ whereas others are not 
[18j . and why none of the open properties is hereditary [2]. 

Two major open problems concerning Si(Bq,Bq) and Sfin(BQ,Bj7) 
are whether these properties are hereditary, and whether they are — 
like their open variant — preserved by finite powers [21 E21 [IB]- By 
Lemma W77\ the problems are related: If Si(Bf2,Bf2) is preserved by 
finite powers, then it is equal to Si(B,B)1^, which is hereditary. And 
similarly for Sfin(BQ,BQ). 

Item (2) may be removed from Theorem 14. 8 1 in the Borel case. On the 
other hand, Ufin(B,Br) is hereditary and (for Lindelof spaces) implies 
Ufin(0,r), and thus implies being a cr-set. Theorem 14.51 completes the 
picture. 



5. Topological groups with strong combinatorial 

properties 

Problem 10.7 in [32], which is also implicit in Theorem 20 of |;29j and 
in the discussion around it, asks whether the Continuum Hypothesis 
implies the existence of an uncountable subgroup G of satisfying 
Si{Q, F). We will show that the answer is "Yes" , and indeed the weaker 
hypothesis p = b suffices to obtain such groups (see the discussion in 
Section [3]). Indeed, Theorem 13.51 gives an uncountable subset of 
satisfying Si(fi, F). We will show that for a wide class of properties P, 
including Si(fi,F), if X satisfies P, then so is the group generated by 
X in any Tychonoff topological group G. 

There is some restriction on P: Let F{X) be the free topological 
group generated by X. That is, the group such that each continuous 
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function / from X into a topological group H, can be extended uniquely 
to a continuous homomorphism from F{X) to 

Lemma 5.1. Assume that P is a property of Tychonoff topological 
spaces, which is hereditary for closed subsets and preserved by home- 
omorphic images. If for each X satisfying P, F{X) satisfies P, then 
P = Pl 



Proof. Assume that X satisfies P. 
X^ is homeomorphic to {xi ■ ■ - Xk 
of F{X), and thus satisfies P. 



Then F{X) satisfies P. For each k, 
: Xi, . . . , Xfc G X}, a closed subspace 

□ 



Thus, we must consider properties P such that P = P\ For each Q 
in the Scheepers Diagram, P = is as required. By the discussion in 
the introduction [T5] : 

(1) Si(0,0)T = Si{Q,Qy = Si{Q,Q); 

(2) Sfi,(o, oy = Ufi„(o, ny = s^^, ny = su^, ny = su^, q) 

Moreover, Si(n,r)1^ = Si(n,r) [llj, and Ufin(0,r)^ also has a simple 
characterization [16J. The properties Si(r, Vy , Si{T, fiy , and Si(r, O)^ 
seem, however, to be unexplored. By the results of [15], each of these 
properties is strictly stronger than its non-|-ed version. 

All P in the Scheepers Diagram have the properties required in the 
following theorem. 

Theorem 5.2. Assume that P is a property of Tychonoff topological 
spaces, which is hereditary for closed subsets and preserved by contin- 
uous images. If P is linearly a-additive, then for each X satisfying 
P^ and each Tychonoff topological group G containing X , the group 
{X) < G generated by X satisfies P^ . 

Proof. It is not difficult to prove the following. 

Lemma 5.3. Assume that P is a property of topological spaces, which 
is hereditary for closed subsets and preserved by continuous images, and 
P is linearly a-additive. Then P^ also has these three properties. □ 

Fix distinct a, 6 G X\{1}, 1 being the identity element of G. As 
{1, a}, {a, 6} are discrete subspaces of G, X x {1, a} is homeomorphic 
to X X {a, 6}. As X^ satisfies P\ so does its closed subset X x {a, 6}, 
and thus so does X x {1, a}. Thus, so does the image F of X x {1, a} 
under the continuous map (x, ?/) ^— xy~^. F = X U Xa^^, and as 
a G X, 1 G F. As a G X, (X) = (Y). Thus, we may assume that 
1 G X. 

^-"^A thorough mtroduction to free topological groups is available in [57]. 
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({l}xX)U(Xx {1}) is a closed subset of X^, which satisfies P\ 
Thus, ({1} X X) U (X X {1}) satisfies P^, and therefore so does its 
image under the same map, Y = X U X~^ . As (Y) = {X), we may 
assume that X = X~^, and 1 G X. 



is an increasing union. For each n, {xi ■ ■ ■ x„ : Xi, . . . , a;„ e X} is a 
continuous image of X", which satisfies P\ Thus, (X) satisfies P\ □ 

Theorem 15.21 can also be stated in the language of free topological 
groups. We obtain results analogous (but incomparable) to ones of 
Banakh, Repovs, and Zdomskyy [Ij. 

Theorem 5.4. Let P be as in Theorem \5.S[ For each topological space 
X satisfying P\ the free topological group F{X) satisfies P\ □ 

It follows that for each P in the Scheepers Diagram, and each X 
satisfying P'^ , (X) satisfies P\ Previous constructions of topological 
groups satisfying P^ for these properties were much more involved than 
constructions of topological spaces satisfying P\ 

By Theorem 13.51 and Theorem 15.21 we have the following. 

Corollary 5.5. Assume that p = b. There is a subgroup of M of 
cardinality b, satisfying Si{Q,r). □ 

We conclude with an application of the results of this paper. To put it 
in context, we draw in Figure [2]the Scheepers Diagram, extended to also 
contain the Borel properties [26j. In the Borel case, some additional 
equivalences hold, and thus there are fewer distinct properties. In 
particular, Ufin(B, Br), the Borel counterpart of Ufin(0, F), is equivalent 
to Si (Br, Br) [26]. 




Theorem 5.6. Assume the Continuum Hypothesis. 

(1) There is a subgroup G ofM. of cardinality continuum, such that 
each finite power of G satisfies Si(Bn,Bn) hereditarily, but G 
is not a a-space, and does not satisfy Ufin(0,F). 

(2) There is a subgroup HofM^of cardinality continuum, such that 
all finite powers of H sate/?/ Si (Br, Br) and Sfin(Bn, Bj^) hered- 
itarily, but H does not satisfy Si(0, O). 

Proof. By [2], or alternatively Lemma [4.21 and Remark 14.91 Si(B,B), 
Si(Br,Br), and Sfin(B,B), are all hereditary. By [26j, Si(Bq,Bq)T = 
Si(B,B)^, and similarly for Sgn- Thus, by Lemma W7l\ it suffices to 
prove the statements with the words "hereditarily" removed. 



Thus, 




n 
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Ufin(o,r) 



Ufl„{o,n) 



Si(Br,Br) 



Si(r,r) 



Si{Br,Bn) 



Si(r,f7 
' t 



Sfin(r,n) 



Si(r,o) 



Sfln(Bn,Bn) 



Si(n,r) 



Si(Bf2,Br) - 




Sfln(B,B) 



Sfin(f7,n) 



Si(n,n) 



Si(0,0) 



Si(Bn,Bn) 



Si(B,B) 



Sfln(0,0) 



Figure 2. The extended Scheepers Diagram 



(1) In the proof of Theorem 14.51 we have constructed a Luzin set 
L C M satisfying Si(Bn,Bn)1^. L is not a a-space (Lemma 14.61) . Let 
G= {L). By Theorem E21 G satisfies Si(Bf^, Bf^)T. 

As L C G and being a cr-space is hereditary, G is not a a-space. 
As Si(B, B) is hereditary and is not satisfied by perfect subsets of Mj3 
G does not contain any perfect subset of M. Assume that G satisfies 
Ufin(0,r). Theorem 5.5 of [15] tells that sets satisfying Ufin(0,r) and 
not containing perfect sets are perfectly meager. In particular, G is 
meager, and thus so is L, a contradiction. 

(2) By Theorem 23 and Lemma 24 of ^29], there is a Sierpihski se 

5 C M satisfying Si(Br,Br)^ (This result can alternatively and more 
easily be proved like Theorem 14.51 by using random reals instead of 
Cohen reals.) Let H = {S). By Theorem 15.21 H satisfies Si(Br,Br)^. 
As Si(Br,Br) implies Sfin(B,B), Ufin(B,Br)^ implies Sfin(B,B)^, which 
is Sfin(Bn,Bn)^. 

It remains to prove that H does not satisfy Si(0, O). Assume other- 
wise. By Remark I4l9l As H satisfies Si(Br, Br), it is a cr-space |26]. By 
Theorem 14. 3 1 its subset S also satisfies Si(0, O), and thus has Lebesgue 
measure zero, a contradiction. □ 

Acknowledgment. This work is based on a part of the first named 
author's M.Sc. thesis at the Weizmann Institute of Science, supervised 



Assume that a perfect set satisfies Si(B,B). Then so does the unit interval 
[0, 1], its continuous image. But even Si(0, O) impUes Lebesgue measure zero. 

^"^S C R is Sierpinski set if it is uncountable, but has countable intersection with 
each Lebesgue measure zero set. 
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